Album đứng ở vị trí á quân tại bảng Billboard 200 ở tuần 19 tháng 3 năm 2005 với số lượng đĩa bán ra là 261,000 bản trong tuần đầu tiên.[1] Album đã tổng cộng bán được 731,000 bản tại Hoa Kì dựa trên số liệu của Nielsen SoundScan,[2] và được chứng nhận là đĩa Bạch kim bởi tổ chức RIAA. Album được khán giả toàn thế giới đón nhận, đặc biệt ở châu Âu, khi album vươn lên vị trí đầu bảng ở Netherlands và Thụy Sĩ; nằm trong top 5 tại Ý, Tây Ban Nha, Đức, Austria, Belgium, và Hungary; và nằm trong top 10 tại Anh, Pháp, Ireland, và Phần Lan. Ngoài ra, album trở thành album thành công nhất tại Nhật Bản khi đứng ở vị trí thứ 3 với 244,689 bản được bán ra. Rebirth đồng thời trở thành album tiếng nước ngoài thành công nhất năm 2005.[3] Vì số lượng đĩa bán ít từ đĩa đơn thứ hai "Hold You Down", vì vậy kế hoạch phát hành đĩa đơn thứ ba "Cherry Pie" đã bị hoãn lại. Album đã tổng cộng bán được 3,000,000 bản toàn thế giới. Rebirth đã trở thành một trong những album hay nhất của năm 2005 trên trang Canal Pop của Brazil.[4]